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TRANSACTION OUTCOME STATE MAPPING 

Field of the Invention 

[0001] The field of the invention relates to 
communication systems and more particularly to 
information resources available through automatic call 
distributors . 

Background of the Invention 

[0002] Call-centers are generally known. A call- 
center is typically used wherever a large number of calls 
must be handled for some common enterprise. Typically, 
the calls of the enterprise are routed through the call- 
center as a means of processing the calls under a common 
format . 

[0003] Call-centers typically include at least three 
elements: an automatic call distributor (ACD) , a group of 
agents for handling the calls, and a host computer 
containing customer information. The individual agents of 
the groups of agents are each typically provided with a 
telephone console and a computer terminal . The telephone 
terminal receives customer calls distributed to the agent 
by the ACD. The terminal may be used to retrieve customer 
records from the host . 

[0004] Call-centers are typically automated in the 
delivery of calls to agents and in the retrieval of 
customer records for use by agents. Features within the 
PSTN such as dialed number identification service (DNIS) 
and automatic number identification (ANI) may be used to 
determine not only the destination of the call, but also 
the identity of the caller. DNIS and ANI information, in 
fact, may be delivered by the PSTN to the ACD in advance 
of call delivery. 
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[0005] Based upon the destination of the call and 
identity of the caller, the ACD may select the agent most 
qualified to service the call. By sending an identifier 
of the selected agent along with the' identity of the 
caller to the host, the host may automatically retrieve 
and download customer records to the agent 1 s terminal at 
the same instant as the call arrives. 

[0006] While call-centers are effective, the skill 
level of agents varies considerably. To simplify and add 
consistency to call handling, agents are often provided 
with written scripts to follow during conversations with 
customers. While such scripts help, they may prove 
ineffective in the case of a customer who asks questions 
or otherwise does not allow the agent to follow the 
prepared script. Accordingly, a need exists for a way of 
making sales presentations that is not limited to a 
predetermined format . 

Summary 

[0007] A method and apparatus are provided for 
expediting subject matter evolution of an information 
exchange during a contact through a communication system 
between a client and an agent of an organization that 
possesses an expertise in the subject matter of the 
contact. The method includes the steps of providing a 
state map of subject matter progression of the subject 
matter of the contact from a starting point to subject 
matter resolution along a plurality of parallel subject 
matter paths, fitting a subject matter progression of the 
contact within a progression of subject matter of a most 
likely one of the plurality of parallel subject matter 
paths of the state map and prompting the agent with 
prospective subject matter from the most likely one of 
the plurality of subject matter paths. 


Brief description of the Drawings 

[0008] FIG. 1 is a block diagram of a system for 
expediting evolution of an exchange under an illustrated 
embodiment of the invention; 

[0009] FIG. 2 depicts a context within which the 
system of FIG. 1 could be used; 

[0010] FIG. 3 depicts a transaction outcome state 
map that may be used by the system of FIG. 1; and 

[0011] FIG. 4 depicts a comparator that may be used 
within the system of FIG. 1. 

Detailed Description of an Illustrated Embodiment 

[0012] FIG. 1 is a block diagram of a system 10, 
shown generally, that expedites evolution of an exchange 
(e.g., a conversation) between a client 12 and an agent 
working at an agent station 18 of the system 10. 
Included within the system 10 may be a contact 
conferencing device 16 disposed between the client 12, 
and agent 18. The contact conferencing device 16 may 
function to capture exchanges from the client 12 and 
agent 18 . Where the exchange is in the form of an audio 
exchange through a telephone connection, a voice 
recognition application 2 8 may be provided to convert the 
information content of each exchange into a form 
understood by the central processing unit (CPU) 14. 

[0013] A comparator 2 6 within the CPU 14 may compare 
the evolution of information exchanges between the client 
12 and agent 18 with the evolution of prior exchanges 
found within a transaction outcome state map 24 . When a 
match is found, the agent 18 may be prompted with 
prospective information from the state map 24 . 

[0014] As used herein, the process of expediting 
evolution of a conversation refers to fitting an 
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information content of the client's and agent's comments 
into known information paths previously recognized by the 
system 10 and prompting the agent to follow one or more 
of those paths. In the context of the system 10, a known 
information path means the progression of an 
instantaneous information content along an information 
path that the system 10 has recognized in prior exchanges 
(between the same or other agents and other clients) as 
leading to resolution of the subject matter of the 
conversation. Resolution of the conversation does not 
necessarily mean that the client was satisfied with the 
outcome of the exchange, but only that the agent has 
provided the client with relatively relevant information 
regarding the purpose of the exchange . 

[0015] The known information paths recognized by the 
system 10 may be retrieved from the state map 24. As 
used herein, and in its simplest state, a state map has a 
known starting and ending point joined by a number of 
cognitive pathways. The starting and ending points may 
be considered as knowledge states of a client and the 
cognitive pathways may considered as a chain of thought 
facilitated by information provided by an client and 
agent . 

[0016] The state map 24 used within the system 10 of 
FIG. 1 may actually include a number of different state 
maps, where each state map may be defined by its subject 
matter and purpose. The state map 24 used for any 
particular contact may be selected as described below. 

[0017] In one illustrated embodiment of the 
invention, the system 10 may be used within a contact 
processing system 30, as shown in FIG. 2. The contact 
processing system 3 0 may be used by an organization 
(e.g., an environmental organization, a political 
organization, a merchant, etc.) to setup contacts through 
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information exchange paths between external clients of 
the organization (e.g., a client using an communication 
device 32, 34, 36, 38, 40, 42) and agents of the 
organization (e.g., a selected agent working at an agent 
station 56, 58) for purposes of advancing the agenda of 
the organization. 

[0018] As used herein a contact is the exchange of 
information between humans through a communication system 
(e.g., 44, 46, 48, etc.) . A contact may refer to a voice 
conversation based upon a telephone call using a 
conventional switched circuit telephone connection 
provided through the public switched telephone network 
(PSTN) 46 or cellular system 48. A contact may also be a 
Voice-over- Internet-Protocol (VoIP) voice call, or chat 
session exchange established through the Internet 44. 

[0019] For example, where the organization is a 
merchant, the contact processing system 3 0 may be 
structured around a telephone connection (e.g., a set of 
incoming trunk lines) 68 with the PSTN 46. The merchant 
may advertise its wares through television or newspaper 
ads . The ads may provide one or more telephone numbers 
associated with the telephone connection 68 of automatic 
call distributor (ACD) 52 of the contact center 30. If 
the organization has many organizational divisions (e.g., 
a department store) , then a separate telephone number may 
be provided for each department . 

[0020] In order to service telephone calls, the 
contact processing system 3 0 may have a number of agent 
stations 56, 58. Each agent station 56, 58 may be 
provided with a telephone console 60, 62 and a computer 
terminal 64, 66. 

[0021] The contact processing system 3 0 may also 
function to place outgoing calls to clients. In support 
of outgoing calls, the contact processing system 3 0 may 


maintain a list of telephone numbers of clients 36, 38 
within a set of client records 72. A host 50 may 
retrieve telephone numbers from the client records 72, as 
needed, and transfer the numbers to the automatic call 
distributor (ACD) 52. 

[0022] The host 50 may transfer the numbers to a 
central processing unit (CPU) 74 within the ACD 52. The 
CPU 74 may monitor the activity of the agents 56, 58 and 
place calls to clients 36, 38 through the PSTN 46 in 
anticipation of agents 56, 58 becoming available. 

[0023] As the CPU 74 places or receives calls, it 
assigns a call identifier to the call and opens a contact 
record for the call. If the call is an outgoing call, 
then the contact record would include at least the 
telephone number of the called party and, possibly, an 
identifier of the call campaign triggering the call. If 
the call is an incoming call, then the contact record may 
include call associated information. Call associated 
information may include AMI or DNIS information delivered 
from the PSTN 46 to the ACD 52 along with the call. 

[0024] In the case of outgoing or incoming calls, 
the CPU 74 may send a contact arrival message containing 
the information of the contact record to the host 50. In 
the case of outgoing calls, the contact arrival message 
may be send when the called party answers and the CPU 74 
determines that the call has not been answered by an 
answering machine. In the case of incoming calls, the 
contact arrival message may be sent upon detection of the 
call on an inbound trunk line. 

[0025] Upon receiving the contact arrival message, 
the host 50 may retrieve customer records from a customer 
database 72. On outgoing calls, the telephone number of 
the called party may be used as an identifier of customer 
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files. On incoming calls, AN I information may be used as 
the identifier. 

[0026] Upon retrieving any customer records, an 
agent 56, 58 may be selected for handling the call. 
Agent selection may be accomplished by an agent selection 
application (not shown) operating within the host 50 or 
CPU 74 . Agent selection may be based upon any criteria 
(e.g., agent skill, past customer purchases, customer 
preferences, objectives of an outgoing call campaign, 
etc. ) . 

[0027] Once an agent is selected, the CPU 74 may 
instruct the switch 76 to couple the call to the 
telephone console 60, 62 of the selected agent 56, 58. 
The CPU 74 may also send a "contact routed" message to 
the host 50 including the call identifier and selected 
agent 56, 58. In response, the host 5 0 may deliver 
customer records to the terminal 64, 66 of the selected 
agent 56, 58 as a screen pop coincident with call 
delivery to the agent. 

[0028] As an alternative to calls placed or received 
through the PSTN 46, the contact center 3 0 may also 
establish contacts through the Internet 44. A web site 
70 may be provided to promulgate the objectives of the 
organization. Outgoing contact campaigns may be 
initiated by retrieving e-mail addresses of existing 
clients and forwarding e-mail messages containing 
information consistent with the objectives of the 
organization . 

[0029] In the case of the website 70, clients may 
access the website 70 using a terminal 32, 34 and 
download one or more webpages of organizational 
information. If the organization is a merchant, then the 
webpages may provide information on one more product 
lines . 
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[0030] As clients 32, 34 access the website 70, one 
or more webpages may be downloaded to the client 32, 34. 
As the client 32, 34 browses the website 70, the host 50 
may open a contact record including at least the URL of 
the client 32, 34 and any web pages visited. 

[0031] Contained within the webpages may be one or 
more interactive windows or softkeys that allow 
information requests or direct contact with an agent 56, 
58. In the case of interactive windows, the client 32, 
34 may enter a particular question and his e-mail or 
telephone number and activate a "SUBMIT" button. 
Alternatively, the client 32, 34 may simply active a 
"TALK WITH AGENT" softkey. 

[0032] In either case, the host 50 may process the 
activity as a contact request and process the activity 
accordingly. Any information entered into an interactive 
window may be added to the contact record. 

[0033] To process the contact request, the host 50 
may retrieve the contact record and determine a subject 
matter of the request based upon any webpages visited or 
questions entered through an interactive window. The 
host 5 0 may then retrieve a set of agent skills and 
search for and select an agent 56, 58 having the required 
skills. Finally, the host 50 may send the contact record 
to the selected agent 56, 58. In the case of a "TALK 
WITH AGENT" request, the host 50 may also send 
instructions activating an VoIP application within the 
agent's terminal 64, 66 and establishing VoIP contact 
with the requesting client 32, 34. 

[0034] Once a contact established through the 
Internet 44, PSTN 46 or cellular system 48 is assigned to 
an agent 56, 58, the simplified diagram of FIG. 1 may be 
used to describe the process of expediting subject matter 
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evolution. FIG. 3 may be used to describe the state map 
24 of FIG. 1. 

[0035] While the state map 24 of FIG. 3 is shown as 
a single map having many paths, it may be assumed that 
there are, in fact, many state maps 24 present within the 
memory of the CPU 14. The CPU 14, in fact, may contain a 
separate state map 24 for each contact type processed by 
the contact processing center 30. 

[0036] The circle labeled "S" (circle S) of FIG. 3 
may be assumed to be the starting point for any contact. 
The circle labeled "E" (circle E) may be regarded as the 
end point. Circle S may be assumed to be the starting 
point for an incoming call to the contact center 30, an 
outgoing call under a call campaign, a chat session, e- 
mail exchange or VoIP exchange. 

[0037] Circle S for each state map 24 may be 
consider as an information element in itself that may be 
used for selection of a proper state map 24. The 
information content of circle S, in fact, may correspond 
to contact types identified by the host 50 for purposes 
of agent selection. 

[0038] Further, each circle of the progression of 
circles joining circle S and circle E may be regarded as 
a separate information state in the state map 24. In 
effect, each circle may represent a separate knowledge 
state in a thought process progressing from circle S to 
circle E. 

[0039] The information states of each circle shown 
in FIG. 3 may be represented in any of a number of 
different manners. For example, the present state of an 
information content of exchanges between the agent and 
client may be measured by a discounted key word content 
process. Key word combinations may be detected to 
identify information states. However, key word 
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combinations may be discounted by the time period since 
any particular combination was last detected. The 
particular key word combinations and discounts applied to 
combinations may be used to means of mapping the logical 
thought processes of clients. 

[0040] FIG. 4 depicts apparatus within the 
comparator 2 6 of FIG. 1 that may be used to create and 
match an exchange of a current contact with a path within 
a state map. As used herein, a current contact means a 
presently established exchange between a client and an 
agent, as opposed to prior contacts that may be used in 
the creation of the state maps 24. 

[0041] The state maps 24 may be created under any of 
a number of different methodologies. Under one 
methodology, a neural network (NN) 10 0 may be used to 
create a state map for each contact type by comparing 
each of a number of prior exchanges of the contact type 
and identifying a set of information pathways joining the 
starting and end points. 

[0042] Within the comparator 26 a content analyzer 
104 may receive each exchange. An exchange may be 
defined by the passage of a predetermined time period 
identified by a timer 110 or by passage of control of the 
conversation from one party to the other. Passage of 
control may occur when one party ends a sentence and the 
other party begins speaking. Alternatively, in the case 
of e-mail or chat sessions, passage of control occurs 
when one party transmits a message and begins waiting for 
a response . 

[0043] In either case, the content analyzer 104 may 
retrieve key words from each exchange . The key words 
from the exchange may together form a content element . 
The content element may be given a time stamp from the 
timer 110. 
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[0044] Once key words of the content element are 
collected from each exchange, they may be transferred to 
a content accumulator (CACC) 102. Within the CACC 102, 
the content element may be added to (i.e., concatenated 
with) other content elements of the same contact between 
client and agent. Together the contact elements form a 
contact path. An end of the contact path is identified 
when the exchanges cease. Detection of the end of the 
exchanges may be provided in FIG. 2 by detection by the 
CPU 74 that one party or the other has hung up. 
Alternatively, for contacts through the Internet 44, the 
end of an exchange may be identified by the passage of a 
predetermined time period. 

[0045] At the end of an exchange, the content 
analyzer 104 may attempt to determine whether there has 
been a subject matter resolution. If there has been 
resolution, then history of the contact may be used by 
the NN 10 0 to enhance the state map 24. If not, then the 
history may be discarded. 

[0046] Subject matter resolution may be identified 
in by any number of methods. If the organization is a 
political or environmental organization doing fund 
raising, then identification of subject matter resolution 
may be identified by entry of contribution information 
(e.g., a credit card number, name and address for sending 
a bill, etc.) through the terminal 22 of the agent 18 
confirming that the client 12 has made a contribution. 
In the case of a merchant, subject matter resolution may 
be identified by entry of an order by the agent 18 
through the terminal . 

[0047] Alternatively, subject matter resolution may 
also be determined by a comparison of key words. For 
example, an information content of an agent's words may 
be compared with an information content of the client's 
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words during a predetermined period proximate the end of 
the exchange. The information content of the agent's 
words may be compared with the information content of the 
client's words. If the difference does not exceed a 
threshold value, then a determination may be made that 
there has been subject matter resolution. 

[0048] As a further alternative, voice stress 
analysis and pause measurements may be performed 
proximate the end of the call of identify subject matter 
resolution. Under this mode of measurement, pauses may 
indicate that the client has no further questions and has 
reached an understanding with the agent. Comparing a 
measured voice stress and pause durations with 
appropriate threshold values may provide further 
indication that a client has been satisfied with the 
results of the conversation. 

[0049] Once subject matter resolution has been 
confirmed, the NN 100 may attempt to fit the contact 
history into the state diagram 24 of FIG. 3. Fitting the 
contact history into the state diagram 24 may mean 
performing cross -correlation analysis between portions of 
the call history and portions of the state diagram. 

[0050] For example, to create the state diagram 24, 
the NN 100 may form a database of contact histories. 
Over time, the NN 100 may identify groups of contact 
histories for each contact type that substantially follow 
a predetermined path (e.g., path S to 11 to 12 to 13 to 
14 to 15 to E) . Where the number of incidences of 
repetitive tracking along the same path exceeds some 
threshold value, the NN 100 may create the first path of 
FIG. 3 (i.e., path S to 11 to 12 to 13 to 14 to 15 to E) . 
After a period of time, the NN 100 may also cross- 
correlate contact histories to identify another path that 
exceeds the threshold value (e.g., path S to 21 to 12 to 
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13 to 14 to 15 to E) . In this case, the NN 100 may add 
information element 21 to the state map 24. 

[0051] Using the above process, the NN 100 may 
continue to build and modify the state map 24 to arrive 
at a structure such as that depicted in FIG. 3. Further, 
because of the dynamic nature of the use of the NN 100, 
the state map 24 may change based upon demographics, 
client knowledge and client base. 

[0052] Once the state map 24 has been created, it 
may be used to expedite subject-matter evolution of an 
exchange. As contacts are established, a state map 24 
and agent may be selected based upon the content of the 
contact record. Each exchange may be analyzed and 
content elements collected by the content analyzer 104 
(as discussed above with regard to the NN 100) . Content 
elements may be time stamped to establish a content 
element sequence and placed into a contact history within 
the CACC 102, with a current contact element defined as 
the most recent contact element. A cross-correlation 
(CC) processor 106 may be used to cross-correlate (fit) 
the portion of the contact history with existing paths 
within the state record 24 . Where a contact sequence of 
a current contact substantially matches a portion of an 
existing path (i.e., the fit is successful in identifying 
a path that is the most likely path of the number of 
paths in the state map 24) , a prompting processor (PP) 2 9 
may retrieve prospective information from the path and 
prompt the agent 18 with the prospective infomation. 

[0053] For example, if the exchange of a current 
contact between client 12 and agent 18 results in a 
fitting of content elements to circle sequence S, 11, 22, 
13 of FIG. 3, then the PP 29 may prompt the agent 18 with 
prospective information elements 14, 24. In this 
example, the state map 24 of FIG. 3 shows that if the 
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most recent exchange of the contact history leads to 
circle 13, then the propective information content of the 
exchange should proceed to circles 14 and 24 from circle 

13 . 

[0054] Prompting of the agent may occur under any of 
a number of different formats. For example, descriptive 
information associated with circles 14 and 24 may be 
displayed on the terminal 22 of the agent 18. 
Alternatively, an audible prompt may be provided through 
an earphone of the agent 18, that is heard only by the 
agent 18 . 

[0055] In order to facilitate evolution of the 
conversation, the PP 2 9 may display a portion of the 
state map 24 on the terminal of the agent 18 as a set of 
connected information elements with descriptive 
information displayed within each element. The present 
state of the exchange (circle 13 of this example) within 
the matched portion may be indicated by causing a border 
of the element to flash. Where more than one possible 
path diverge from the last exchange, as here to circles 

14 or 24, then the agent 18 may choose one over the other 
by placing a cursor over the choice (e.g., the element 
corresponding to circle 24) and activating a switch on a 
mouse. Selection of one circle over another, in effect, 
allows the agent 18, in effect, to temporarily seize 
control of evolution of the conversation. 

[0056] The display of the portion of the state map 
24 serves the important function of allowing the agent to 
select options and thereby evolve the conversation based 
upon intuition. In response, more detailed prompts may 
be provided to the agent 18 detailing the information 
content of circle 24. 

[0057] It should be noted in this regard, that 
selection of any one element of the state map 24 simply 
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causes the PP 29 to present prompts associated with the 
selected circle. It does not immediately cause the 
matching of the contact element sequence with the state 
map 24 to change. 

[0058] The agent 18 may respond to the prompts 
associated with the selected circle 24 and continue to 
exchange information with the client 12. During the 
exchange, the content analyzer 104 continues to collect 
key words of content elements. It should be noted in 
this case, that even though the agent 18 may have 
selected circle 24 and begin presenting information 
associated with circle 24, the content of the exchange 
may still proceed to circle 14. The content of the 
exchange may proceed to circle 14 under either of two 
possible scenarios. In a first scenario, the client 12 
may ask questions or make comments that contain key words 
more closely associated with circle 14 than circle 24 . 
In this case, the contact history may more closely fit a 
progression from circle 13 to circle 14, even though the 
agent 18 has lead the client in another direction. In 
this case, the CC processor 106 may detect the shift in 
information content and begin prompting the agent 18 with 
information associated with circle 14. 

[0059] In a second scenario, after presenting the 
content of circle 24, the agent 18 may choose to proceed 
to the information of circle 14 by selecting circle 14 on 
his terminal 22. The agent 18 may choose to proceed to 
the information content of circle 14 because of prior 
familiarity with the client 12 or because he senses that 
the client 12 wants to receive the information of circle 
14. In either case, the system 10 follows the exchange 
based upon the content . 

[0060] Further, fitting of contact elements need not 
extend all the way back to the beginning of the state map 

15 


24. For example, cognitive inferencing may be used to 
match or otherwise fit portions of a content element 
sequence to a portion of the state map 24 . Where the 
length of the match exceed some threshold value an 
inference may be made with sufficient reliability to 
expedite evolution of the information exchange. 

[0061] A specific embodiment of a method and 
apparatus for expediting subject matter evolution of an 
informat ion exchange has been described for the purpose 
of illustrating the manner in which the invention is made 
and used. It should be understood that the 
implementation of other variations and modifications of 
the invention and its various aspects will be apparent to 
one skilled in the art, and that the invention is not 
limited by the specific embodiments described. 
Therefore, it is contemplated to cover the present 
invention and any and all modifications, variations, or 
equivalents that fall within the true spirit and scope of 
the basic underlying principles disclosed and claimed 
herein. 
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